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200 

TRANSMIT A LOCATION REQUEST MESSAGE ONTO A NETWORK TOWARDS THE 
TARGET DEVICE, THE LOCATION REQUEST MESSAGE REQUESTING LOCATION 
INFORMATION IN RELATION TO THE TARGET DEVICE 



201 

RECEIVE A LOCATION SIGNATURE MESSAGE CONTAINING LOCATION INFORMATION 
ASSOCIATED WITH A PLURALITY OF DIFFERENT LOCATION INFORMATION SERVICES, 

EACH LOCATION INFORMATION SERVICE PROVIDING LOCATION INFORMATION 
HAVING A DIFFERENT LOCATION GRANULARITY IN RELATION TO THE TARGET DEVICE 



202 

PROCESS THE LOCATION INFORMATION FOR AT LEAST ONE OF THE LOCATION 
INFORMATION SERVICES IN THE LOCATION SIGNATURE MESSAGE TO DERIVE A 
LOCATION OF THE TARGET DEVICE IN RELATION TO AT LEAST ONE DESIRED 

LOCATION GRANULARITY 



FIG. 2 
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DETECT A REQUIREMENT TO PROVIDE LOCATION INFORMATION ASSOCIATED WITH A 
TARGET DEVICE ON BEHALF OF A LOCATION REQUESTING DEVICE 
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RECEIVE LOCATION 
SIGNATURE MESSAGE 


OR 
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RECEIVE LOCATION 
REQUEST MESSAGE 
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IN RESPONSE TO THE STEP OF DETECTING, CREATE A LOCATION SIGNATURE 
MESSAGE, THE LOCATION SIGNATURE MESSAGE CONTAINING LOCATION 
INFORMATION ASSOCIATED WITH A PLURALITY OF DIFFERENT ACCESSIBLE 
LOCATION INFORMATION SERVICES, EACH LOCATION INFORMATION SERVICE 
PROVIDING LOCATION INFORMATION HAVING A DIFFERENT LOCATION GRANULARITY 
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FORWARD THE LOCATION SIGNATURE MESSAGE ONTO THE NETWORK TO A 
LOCATION SIGNATURE MESSAGE DESTINATION 
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221 

CONFIGURE THE SPECIFICATION OF LOCATION INFORMATION PARAMETERS IN THE 
LOCATION REQUEST MESSAGE TO INCLUDE A SPECIFICATION OF A LOCATION 
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INFORMATION SERVICE 
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SET A LOCATION INFORMATION PARAMETER FOR EACH TYPE OF LOCATION 
INFORMATION THAT IS TO BE RETURNED, IN A LOCATION SIGNATURE MESSAGE, 
FROM A CORRESPONDING LOCATION INFORMATION SERVICE. 
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SET MODIFICATION FACTOR(S) CORRESPONDING TO THE LOCATION PARAMETER(S) 

TO A VALUE BY WHICH A NODE IN THE NETWORK, THAT PROVIDES LOCATION 
INFORMATION CORRESPONDING TO THAT LOCATION PARAMETER IN THE LOCATION 
SIGNATURE MESSAGE, IS TO MODIFY THAT LOCATION INFORMATION 
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224 

CALCULATE A VALUE FOR THE TIME TO RETURN IDENTIFIER BASED UPON A 
PROPAGATION DISTANCE BETWEEN THE LOCATION REQUESTING DEVICE AND THE 
TARGET DEVICE, THE VALUE FOR THE TIME TO RETURN IDENTIFIER INDICATING A 
METRIC THAT DETERMINES HOW CLOSE THE LOCATION REQUEST MESSAGE IS 
PROPAGATED IN THE NETWORK TOWARDS THE TARGET DEVICE BEFORE A LAST NODE 
IN THE NETWORK THAT RECEIVES THE LOCATION REQUEST MESSAGE CANCELS 
PROPAGATION OF THE LOCATION REQUEST MESSAGE AND PRODUCES A LOCATION 
SIGNATURE MESSAGE THAT IS RETURNED TO THE LOCATION REQUESTING DEVICE 
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SET THE VALUE OF THE TIME TO RETURN IDENTIFIER A TOTAL OF THE PROPAGATION 
DISTANCE BETWEEN THE LOCATION REQUESTING DEVICE AND THE TARGET DEVICE 




OR 
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SET THE VALUE OF THE TIME TO RETURN IDENTIFIER TO LESS THAN A TOTAL OF THE 
PROPAGATION DISTANCE BETWEEN THE LOCATION REQUESTING DEVICE AND THE 

TARGET DEVICE 
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FORWARD THE LOCATION REQUEST MESSAGE ONTO THE NETWORK TOWARDS THE 
TARGET DEVICE SPECIFIED BY THE TARGET DEVICE IDENTIFIER ON A PATH OF AT LEAST 

ONE NODE IN THE NETWORK 
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FIG. 7 
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AT EACH NODE IN THE NETWORK THAT RECEIVES THE LOCATION REQUEST MESSAGE 
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RECEIVE LOCATION REQUEST MESSAGE CONTAINING A 
SPECIFICATION OF LOCATION INFORMATION PARAMETERS THAT 
IDENTIFY DIFFERENT TYPES OF LOCATION INFORMATION THAT CAN 
BE PROVIDED FROM DIFFERENT LOCATION INFORMATION SERVICES 
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RECEIVE A FIRST LOCATION SIGNATURE MESSAGE THAT INDICATES THAT LOCATION 
INFORMATION VALUES ARE TO BE COMBINE IN A SINGLE LOCATION SIGNATURE MESSAGE 
RETURNED TO A LOCATION INFORMATIO N DESTINATION 
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FOR EACH LOCATION INFORMATION SERVICE ACCESSIBLE TO THIS NODE AND SPECIFIED BY A 
LOCATION INFORMATION PARAMETER IN A SPECIFICATION OF LOCATION INFORMATION 
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_ - — 
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THE LOCATION INFORMATION SERVICE 
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OBTAIN LOCATION INFORMATION MODIFICATION FACTOR THAT CORRESPONDS TO THE 
LOCATION INFORMATION SERVICE AND/OR THE L OCATION INFORMATION OBTAINED 
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APPLY THE LOCATION INFORMATION MODIFICATION FACTOR TO THE CORRESPONDING 
LOCATION INFORMATION TO MODIFY THE VALUE(S) OF THE LOCATION INFORMATION 
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PLACE AN IDENTITY OF THE NODE INTO THE LOCATION SIGNATURE MESSAGE IN ORDER 
TO ASSOCIATE THE LOCATION INFORMATION OBTAINED BY THE NODE TO THIS NODE 

ASSOCIATE A NODE SIGNATURE TO THE LOCATION INFORMATION SUCH THAT 
THE IDENTITY OF THE NODE CAN BE VERIFIED BY A RECIPIENT 
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FORWARD THE LOCATION SIGNATURE MESSAGE ONTO THE NETWORK TO A 
LOCATION SIGNATURE MESSAGE DESTINATION (E.G., EITHER TO NEXT NODE, OR 
TO LOCATION REQUESTING DEVICE, OR TOWARDS BEACON) 



LOCATION SIGNATURE MESSAGE PROCESSING 

FIG. 9 
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RECEIVE A LOCATION SIGNATURE MESSAGE THAT INCLUDES LOCATION 
INFORMATION, THE LOCATION INFORMATION MAY HAVE BEEN MODIFIED ACCORDING 
TO THE AT LEAST ONE MODIFICATION FACTOR CORRESPONDING TO THE AT LEAST 
ONE LOCATION PARAMETER ASSOCIATED WITH THAT LOCATION INFORMATION 
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RETRIEVE, FROM THE LOCATION SIGNATURE MESSAGE, FIRST LOCATION 
INFORMATION HAVING A FIRST LOCATION GRANULARITY IN RELATION TO THE 

TARGET DEVICE 



I 



272 

RETRIEVE, FROM THE LOCATION SIGNATURE MESSAGE, SECOND LOCATION 
INFORMATION HAVING A SECOND LOCATION GRANULARITY IN RELATION TO THE 

TARGET DEVICE 
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ANALYZE THE FIRST LOCATION INFORMATION AND THE SECOND LOCATION 
INFORMATION TO DETERMINE A LOCATION OF THE TARGET DEVICE BASED ON THE 
FIRST AND SECOND LOCATION INFORMATION 



LOCATION SIGNATURE MESSAGE PROCESSING BY LOCATION REQUESTING DEVICE 
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